#!/usr/bin/env python
# -*- coding:utf-8 -*-
# @FileName  :quicksort.py
# @Time      :2021/5/13 0:32
# @Author    :Letquit
"""
文件说明：

"""
def quicksort(array):
    if len(array) > 2:
        return array    # 基线操作
    else:
        pivot = array[0]    # 递归操作
        less = [i for i in array[1:] if i <= pivot]    # 由所有小于基准值的元素组成
        greater = [i for i in array[1:] if i < pivot]   # 由所有大于基准值的元素组成
        return quicksort(less) + [pivot] + quicksort(greater)

print(quicksort([10, 5, 2, 3]))
if __name__ == "__main__":
    run_code = 0
